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ODP-81~383 ILLEGIB 
24 March 1981 


MEMORANDUM FOR: Information Handling Systems Architect 
Chairman, Agency-wide 
Engineering Standards 


OC ADP Control pride se! 


Deputy Director for sEing,; ODP 
Chief, Engineering Division, ODP ILLEGIB 
STAT PROM : 
Chief, Management Staff, ODP 
SUBJECT : Proposed Revision to FIPS 71, entitled | 


®advanced Data Communication Control 
Procedures” 


1. FPevisions to Federal Information Processing Standard 71, 
entitled “Advanced Data Communication Control Procedures," are 
being proposed to make FIPS 71 more clearly consistent with the 
revised Federal Standard 1003 being processed by the General 
Services Administration and the National Communications System. 
A copy of the proposed revisions to FIPS 71 is attached. (FIPS 
71 is available for review in the ODP Management Steff, Room 
2D0169, Headquarters; FIPS 78, Guideline for Implementing 
Advanced Data Communication Control Procedures, referenced in the | 
attached is unfortunately not available at this time.) 


2. We ask that you provide comments on the revision by 
1 dune 1981. Comments on any requirements not provided for in 
this proposed revised standard would be most helpful. Please 
STAT also comment on the cost impact as well as any benefits that you 
anticipate will result from the implementation of this proposed 
revised standard. If you have any questions, please contact 


STAT L_______of my state [1 | 


STAT 
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It is proposed that the specifications section of FIPS PUB 71, 


Advanced Data Communication Control Procedures, be revised to add 


the following two new items: 


(4) 


All systems shall implement the 16-bit frame check 
sequence (FCS) specified in American National Standard 


X3.66-1979, referenced above. 


A 32-bit FCS may also be provided for use ‘when it has 
been determined that a higher degree of error protection 
is necessary on a link. For a discussion of the 
relative merits of. the 16-bit and 32-bit FCS, see FIPS 
.-PUB 78, Guideline for ‘Implementing Advanced Data 


Communication Control Procedures, Section 7.8. 


The equations for 32-bit FCS generation are: 


x32G (x) * + X*Z(X) = Q(X) + R(X) 
P(X) P(X) 


FCS = L(X) + R(X) = R(X) 
The arithmetic is moduio 2. 
L(X) = X314x304%294%284% 274% 26452545244 234K 22 


$x224x%204 4194x184 x174 x16 415451445134 x124x114 x10 


+x94x 84x74 %64x54x44x34xK24Kh41, 


Approved For Release 2004/05/05 : CIA-RDP84-00933R000100010054-3 


Approved Egy Release 2004/05/05 : CIA-RDP84-00933R000100010054.39° * 


R(X) = The remainder which is of degree less than 32. 
k = The number of bits represented by G(X). 


P(X) = The generator polynomial x324+x26+x23 


+xX22;4y16,y12,ylliylOsy 8s x74 x5 4x 44x 24x41 


G(X) = The message polynomial, which includes the 
contents of the address, control, and information 
' fields, excluding the Zero bits inserted for 
‘transparency (see American National Standard X3.66-1979, 


Section 3.7). 


The generation of the remainder R(X) differs from that 
used in conventional (non-ADCCP) check sequence 
generation by the presence of the xk L(X) term in the 
generation equation. When the 32-bit FCS generation is 
by the usual shift register technique, the xK (x) 


term is added in either of two ways: 

a. Preset the shift register to all ones rather than to 
all zeros as in conventional (non-ADCCP) generation 
procedures. Otherwise, shift the data G(X) through 


the register as in conventional procedures, or, 


b. Invert the first 32 bits of G(X) before shifting 
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into the register and shift the remaining part of 


G(X) through the register uninverted. This requires 


that G(X) contain at least 32 bits. 


Whether 1 or 2 is used, the shift register ‘contents, 
after shifting through G(X), are R(X). These contents 
are inverted bit-by-bit and ‘transmitted as the FCS 


sequence. 


The transmitted sequence is always (in algebraic 


notation): M(X) = X32 G(X) + FCS. 


The received sequence will be denoted M*(X) and may 
differ from the transmitted sequence M(X) | if 
transmission errors are iepeduced. The checking 
process always involves dividing the received sequence 
by P(X) and testing the remainder. Direct division, 
however, does: not yield a unique remainder and it is 
expected that in most cases the received sequence poe 
be modified for checking purposes by the addition of 
terms which will cause the division to yield such a 
unique remainder when M*(X) _ M(X), i.e., when the frame 


is error free. 


‘Two classes of checking equations are given below: 
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x” [m* (x) + Ken (OS Q(X) + R(X) (Equation 1) 
P(X) P(X) 
In this case, the unique remainder is the remainder of 
the division x’ L(X) 
oe P (X) 
When Y = 0 the remainder is L(X) (32 ones). 
When Y = 32 the remainder is X31+4x304x%264x%254x24 
—4x184x154x144 4124, x114x104x8 4x64 x54 X44xX3 4x14. 


x” [me (x) k + (x + 1) L(X)] = g¢xy) + R(X) (Equation 2) 


P(X) P(X 


In this case, the unique remainder is always zero 


regardless of the value of Y. 


Shift register implementation of the above equations 
normally ‘use Y= 32 (pre-multiplication). When this is 
the case, the added term xKr (x) in Equations 1 and 2 

is added by either inverting the first 32 received bits 
of M*(X) before shifting them ‘through the checking 
register or by presetting the register to all ones and 
shifting all of M*(X) through normally. Thus, the 


receiver action on the leading portion of a frame is the 


same with either Equation 1 or 2. 


The +1 of the term (xk+1)L(X) of Equation 2. is added 


by inverting the 32-bit FCS. This implies a 32-bit 
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storage delay by the 32-bit FCS function at the receiver 


since the location of the 32-bit FCS is not known until 


the closing flag is received. 


To maximize interoperability among ee Federal data 

communication networks, while still allowing flexibility 

to tailor a network for efficient day-to-day use, the 

following features are required: 

a. The W bit in the frame reject (FRMR) information 
field shall beset to indicate the cause of the 
frame rejection condition. (See American National 


Standard X3.66-1979, Section 7.5.3.1.) 


b. Upon receiving a FRMR with the W bit set to one, a 
primary/combined station shall issue an appropriate 
mode setting command (i.e., SNRM, SARM, SABM, SNRME , 
SARME, or SABME): and shall ioe ganseatent ts during 
the same connection with the same secondary/combined 
Station, transmit a frame containing the command or 
response that caused the frame rejection condition. 
(See American National Standard X3.66-1979, Section 


7.4.1.) 


It is also proposed that the cross-index section of FIPS 


’ PUB 71 be revised:to add: the following new items: 
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(d) 


(e) 


(f) 


(g) 


(h) 


(i) 
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FIPS PUB 78, Guideline for Implementing Advanced 


Data Communication Control Procedures. 


International Standard 3309: Data Communications - 
High-level Data Link Control Procedures - Frame 


Structure. 


International Standard 4335: Data Communications - 
High-level Data Link Control Procedures - Elements 


of Procedures. 


Addendum 1 to International Standard 4335: Data 
Communications - High-level Data Link Control 
Procedures - Elements of Procedures. 

Addendum 2 to International Standard 4335: Data 
Communications - High-level Data Link Control 


Procedures -~- Elements of Procedures. 


International Standard 6159: Data Communications - 
High-level Data Link Control Procedures ~- 


Unbalanced Classes of Procedure. 


International Standard 6256: Data Communications - 
High-level Data Link Control Procedures - Balanced 


Class of Procedure. 
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(3) CCITT Recommendation X.25: Interface Between Data 


Tercminal Equipment (DTE) and Data. 
Circuit-Terminating Equipment (DCE) for Terminals 
Operating in the Packet Mode on Public Data 


-Metworks. 


(k) CCITT Recommendation X.75: Terminal and Transit 
Call Procedures and Data Transfer Systems on 
International Circuits Between Packet-Switched Data 


Networks. 
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